LeHavreV1, Main, Exploration, bibRecord, 001A83

Scheduling with Communication Delays and On-Line Disturbances

Identifieur interne : 001A83 ( Main/Exploration ); précédent : 001A82; suivant : 001A84

Scheduling with Communication Delays and On-Line Disturbances

Auteurs : Aziz Moukrim [France] ; Eric Sanlaville [France] ; Frédéric Guinand [France]

Source :

Lecture Notes in Computer Science [ 0302-9743 ] ; 1999.

RBID : ISTEX:2F2B0D1D96BF510AE386420B8BD465C5B5D0D5F9

Abstract

Abstract: This paper considers the problem of scheduling tasks on multiprocessors. Two tasks linked by a precedence constraint and executed by two different processors must communicate. The resulting delay depends on the tasks and on the processor network. In our model an estimation of the delay is known at compile time; but disturbances due to network contention, link failures,... may occur at execution time. Algorithms computing separately the processor assignment and the sequencing on each processor are considered. We propose a partially on-line scheduling algorithm based on critical paths to cope with the possible disturbances. Some theoretical results and an experimental study show the interest of this approach compared with fully on-line scheduling.

Url:

https://api.istex.fr/document/2F2B0D1D96BF510AE386420B8BD465C5B5D0D5F9/fulltext/pdf

DOI: 10.1007/3-540-48311-X_45

Affiliations:

Links toward previous steps (curation, corpus...)

to stream Istex, to step Corpus: 000B90
to stream Istex, to step Curation: 000B90
to stream Istex, to step Checkpoint: 000A92
to stream Main, to step Merge: 001B32
to stream Main, to step Curation: 001A83

Le document en format XML

<record><TEI wicri:istexFullTextTei="biblStruct"><teiHeader><fileDesc><titleStmt><title xml:lang="en">Scheduling with Communication Delays and On-Line Disturbances</title>
<author><name sortKey="Moukrim, Aziz" sort="Moukrim, Aziz" uniqKey="Moukrim A" first="Aziz" last="Moukrim">Aziz Moukrim</name>
</author>
<author><name sortKey="Sanlaville, Eric" sort="Sanlaville, Eric" uniqKey="Sanlaville E" first="Eric" last="Sanlaville">Eric Sanlaville</name>
</author>
<author><name sortKey="Guinand, Frederic" sort="Guinand, Frederic" uniqKey="Guinand F" first="Frédéric" last="Guinand">Frédéric Guinand</name>
</author>
</titleStmt>
<publicationStmt><idno type="wicri:source">ISTEX</idno>
<idno type="RBID">ISTEX:2F2B0D1D96BF510AE386420B8BD465C5B5D0D5F9</idno>
<date when="1999" year="1999">1999</date>
<idno type="doi">10.1007/3-540-48311-X_45</idno>
<idno type="url">https://api.istex.fr/document/2F2B0D1D96BF510AE386420B8BD465C5B5D0D5F9/fulltext/pdf</idno>
<idno type="wicri:Area/Istex/Corpus">000B90</idno>
<idno type="wicri:Area/Istex/Curation">000B90</idno>
<idno type="wicri:Area/Istex/Checkpoint">000A92</idno>
<idno type="wicri:doubleKey">0302-9743:1999:Moukrim A:scheduling:with:communication</idno>
<idno type="wicri:Area/Main/Merge">001B32</idno>
<idno type="wicri:Area/Main/Curation">001A83</idno>
<idno type="wicri:Area/Main/Exploration">001A83</idno>
</publicationStmt>
<sourceDesc><biblStruct><analytic><title level="a" type="main" xml:lang="en">Scheduling with Communication Delays and On-Line Disturbances</title>
<author><name sortKey="Moukrim, Aziz" sort="Moukrim, Aziz" uniqKey="Moukrim A" first="Aziz" last="Moukrim">Aziz Moukrim</name>
<affiliation wicri:level="3"><country xml:lang="fr">France</country>
<wicri:regionArea>LIMOS, Université de Clermont-II, 63177, Aubière Cedex</wicri:regionArea>
<placeName><region type="region" nuts="2">Auvergne-Rhône-Alpes</region>
<region type="old region" nuts="2">Auvergne (région administrative)</region>
<settlement type="city">Aubière</settlement>
</placeName>
</affiliation>
<affiliation wicri:level="1"><country wicri:rule="url">France</country>
</affiliation>
</author>
<author><name sortKey="Sanlaville, Eric" sort="Sanlaville, Eric" uniqKey="Sanlaville E" first="Eric" last="Sanlaville">Eric Sanlaville</name>
<affiliation wicri:level="3"><country xml:lang="fr">France</country>
<wicri:regionArea>LIMOS, Université de Clermont-II, 63177, Aubière Cedex</wicri:regionArea>
<placeName><region type="region" nuts="2">Auvergne-Rhône-Alpes</region>
<region type="old region" nuts="2">Auvergne (région administrative)</region>
<settlement type="city">Aubière</settlement>
</placeName>
</affiliation>
<affiliation wicri:level="1"><country wicri:rule="url">France</country>
</affiliation>
</author>
<author><name sortKey="Guinand, Frederic" sort="Guinand, Frederic" uniqKey="Guinand F" first="Frédéric" last="Guinand">Frédéric Guinand</name>
<affiliation wicri:level="4"><country xml:lang="fr">France</country>
<wicri:regionArea>LIH, Université du Havre, 540, 76058, Le Havre Cedex</wicri:regionArea>
<placeName><region type="region" nuts="2">Région Normandie</region>
<region type="old region" nuts="2">Haute-Normandie</region>
<settlement type="city">Le Havre</settlement>
</placeName>
<orgName type="university">Université du Havre</orgName>
</affiliation>
<affiliation wicri:level="1"><country wicri:rule="url">France</country>
</affiliation>
</author>
</analytic>
<monogr></monogr>
<series><title level="s">Lecture Notes in Computer Science</title>
<imprint><date>1999</date>
</imprint>
<idno type="ISSN">0302-9743</idno>
<idno type="ISSN">0302-9743</idno>
</series>
<idno type="istex">2F2B0D1D96BF510AE386420B8BD465C5B5D0D5F9</idno>
<idno type="DOI">10.1007/3-540-48311-X_45</idno>
<idno type="ChapterID">45</idno>
<idno type="ChapterID">Chap45</idno>
</biblStruct>
</sourceDesc>
<seriesStmt><idno type="ISSN">0302-9743</idno>
</seriesStmt>
</fileDesc>
<profileDesc><textClass></textClass>
<langUsage><language ident="en">en</language>
</langUsage>
</profileDesc>
</teiHeader>
<front><div type="abstract" xml:lang="en">Abstract: This paper considers the problem of scheduling tasks on multiprocessors. Two tasks linked by a precedence constraint and executed by two different processors must communicate. The resulting delay depends on the tasks and on the processor network. In our model an estimation of the delay is known at compile time; but disturbances due to network contention, link failures,... may occur at execution time. Algorithms computing separately the processor assignment and the sequencing on each processor are considered. We propose a partially on-line scheduling algorithm based on critical paths to cope with the possible disturbances. Some theoretical results and an experimental study show the interest of this approach compared with fully on-line scheduling.</div>
</front>
</TEI>
<affiliations><list><country><li>France</li>
</country>
<region><li>Auvergne (région administrative)</li>
<li>Auvergne-Rhône-Alpes</li>
<li>Haute-Normandie</li>
<li>Région Normandie</li>
</region>
<settlement><li>Aubière</li>
<li>Le Havre</li>
</settlement>
<orgName><li>Université du Havre</li>
</orgName>
</list>
<tree><country name="France"><region name="Auvergne-Rhône-Alpes"><name sortKey="Moukrim, Aziz" sort="Moukrim, Aziz" uniqKey="Moukrim A" first="Aziz" last="Moukrim">Aziz Moukrim</name>
</region>
<name sortKey="Guinand, Frederic" sort="Guinand, Frederic" uniqKey="Guinand F" first="Frédéric" last="Guinand">Frédéric Guinand</name>
<name sortKey="Guinand, Frederic" sort="Guinand, Frederic" uniqKey="Guinand F" first="Frédéric" last="Guinand">Frédéric Guinand</name>
<name sortKey="Moukrim, Aziz" sort="Moukrim, Aziz" uniqKey="Moukrim A" first="Aziz" last="Moukrim">Aziz Moukrim</name>
<name sortKey="Sanlaville, Eric" sort="Sanlaville, Eric" uniqKey="Sanlaville E" first="Eric" last="Sanlaville">Eric Sanlaville</name>
<name sortKey="Sanlaville, Eric" sort="Sanlaville, Eric" uniqKey="Sanlaville E" first="Eric" last="Sanlaville">Eric Sanlaville</name>
</country>
</tree>
</affiliations>
</record>

Pour manipuler ce document sous Unix (Dilib)

EXPLOR_STEP=$WICRI_ROOT/Wicri/France/explor/LeHavreV1/Data/Main/Exploration

HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 001A83 | SxmlIndent | more

HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 001A83 | SxmlIndent | more

Pour mettre un lien sur cette page dans le réseau Wicri

{{Explor lien
   |wiki=    Wicri/France
   |area=    LeHavreV1
   |flux=    Main
   |étape=   Exploration
   |type=    RBID
   |clé=     ISTEX:2F2B0D1D96BF510AE386420B8BD465C5B5D0D5F9
   |texte=   Scheduling with Communication Delays and On-Line Disturbances
}}

This area was generated with Dilib version V0.6.25.
Data generation: Sat Dec 3 14:37:02 2016. Site generation: Tue Mar 5 08:25:07 2024

	Serveur d'exploration sur la visibilité du Havre
	Attention, ce site est en cours de développement ! Attention, site généré par des moyens informatiques à partir de corpus bruts. Les informations ne sont donc pas validées.

Serveur d'exploration sur la visibilité du Havre

Scheduling with Communication Delays and On-Line Disturbances

Scheduling with Communication Delays and On-Line Disturbances

Source :

Abstract

Links toward previous steps (curation, corpus...)

Le document en format XML

Pour manipuler ce document sous Unix (Dilib)

Pour mettre un lien sur cette page dans le réseau Wicri